Graph isomorphism

Results: 110



#Item
31

22 IP1 Structural and Logical Approaches to the Graph Isomorphism Problem The question of whether there is a polynomial time algorithm deciding whether two graphs are isomorphic has

Add to Reading List

Source URL: www.siam.org

- Date: 2012-01-03 17:09:43
    32

    ON THE ISOMORPHISM BETWEEN THE MEDIAL AXIS AND A DUAL OF THE DELAUANAY GRAPH FRANC ¸ OIS ANTON, OJASWA SHARMA, AND DARKA MIOC Abstract. In this paper, we show a graph isomorphism between a dual graph of the Delaunay gra

    Add to Reading List

    Source URL: www2.imm.dtu.dk

    Language: English - Date: 2011-08-10 03:10:28
      33

      Bachelors Project: Graph isomorphism problem Eindhoven University of Technology Department of Industrial Applied Mathematics Vincent RemieSeptember 5, 2003

      Add to Reading List

      Source URL: www.win.tue.nl

      Language: English - Date: 2003-09-10 03:31:05
        34Line graph / Graph isomorphism / Graph theory / Graph / Clique

        Large-Scale Object Classification using Label Relation Graphs Jia Deng†∗ , Nan Ding∗ , Yangqing Jia∗ , Andrea Frome∗ , Kevin Murphy∗ , Samy Bengio∗ , Yuan Li∗ , Hartmut Neven∗ , Hartwig Adam∗ Universi

        Add to Reading List

        Source URL: web.eecs.umich.edu

        Language: English - Date: 2014-07-15 02:33:15
        35NP-complete problems / Graph coloring / Vertex cover / Graph isomorphism problem / Matching / Graph operations / Cycle rank / Graph theory / Theoretical computer science / Mathematics

        Subexponential Algorithms for Unique Games and Related problems Sanjeev Arora∗ Boaz Barak†

        Add to Reading List

        Source URL: www.boazbarak.org

        Language: English - Date: 2011-10-10 23:52:57
        36Alert correlation / Graph isomorphism / Graph / Degree / Subgraph isomorphism problem / Graph theory / Mathematics / Theoretical computer science

        Learning Attack Strategies from Intrusion Alerts∗ Peng Ning and Dingbang Xu Cyber Defense Laboratory Department of Computer Science North Carolina State University Raleigh, NC

        Add to Reading List

        Source URL: discovery.csc.ncsu.edu

        Language: English - Date: 2011-11-09 13:26:01
        37Morphisms / Graph coloring / Graph embedding / Planar graphs / Crossing number / Graph isomorphism problem / Neighbourhood / Chordal graph / Graph isomorphism / Graph theory / Mathematics / Topological graph theory

        Graph Crossing Number and Isomorphism SPUR Final Paper, Summer 2012 Mark Velednitsky Mentor Adam Bouland Problem suggested by Adam Bouland, Jacob Fox MIT

        Add to Reading List

        Source URL: math.mit.edu

        Language: English - Date: 2013-02-04 10:20:57
        38Morphisms / NP-complete problems / Graph operations / Graph isomorphism / Combinatorial optimization / Graph / Bipartite graph / Cograph / Tree / Graph theory / Mathematics / Theoretical computer science

        DEPARTAMENTO DE COMPUTACION Facultad de Ciencias Exactas y Naturales - UBA Universidad de Buenos Aires Facultad de Ciencias Exactas y Naturales

        Add to Reading List

        Source URL: dc.uba.ar

        Language: English - Date: 2013-03-19 08:15:12
        39NP-complete problems / Morphisms / Alert correlation / Graph isomorphism / Subgraph isomorphism problem / Matching / Tree / Mathematics / Theoretical computer science / Graph theory

        Learning Attack Strategies from Intrusion Alerts ∗ Peng Ning

        Add to Reading List

        Source URL: discovery.csc.ncsu.edu

        Language: English - Date: 2011-11-09 13:26:02
        40Algorithm / Mathematical logic / Theoretical computer science / Advanced Encryption Standard / Depth-first search / Directed acyclic graph / Digital signature / Cryptography / Mathematics / Search algorithms

        Automated Identification of Cryptographic Primitives in Binary Code with Data Flow Graph Isomorphism Pierre Lestringant* Frédéric Guihéry*

        Add to Reading List

        Source URL: www.amossys.fr

        Language: English - Date: 2015-05-07 04:40:10
        UPDATE